FAST INCREMENTER USING ZERO DETECTION AND INCREMENT 

METHOD THEREOF 

BACKGROUND OF THE INVENTION 

[0001] This application claims priority from Korean Patent Application No. 
10-2003-7415, filed on 6 February 2003, the entire contents of which are 
hereby incorporated by reference. 

1 . Field of the Invention 

[0002] The present invention relates to a calculator of a microprocessor, 
and more particularly, to an incrementer. 

2. Description of the Related Art 

[0003] An incrementer is an adder or a counter for adding a binary "1" to an 
input operand. In a microprocessor, an incrementer performs various 
operations including calculation of 2's complements of Boolean logic or 
addition of a binary "1" to an input operand. 

[0004] A conventional incrementer using a full adder has low operating 
speed because it must wait for transmission of a carry bit. Also, since the 
conventional incrementer includes a circuit for processing the carry bit, it 
occupies a large area of a microprocessor chip. 

[0005] A zero-stopping incrementer, using many static logic gates, is 
discussed in U.S. Patent No. 5,635,858. The zero-stopping incrementer 
determines whether the input operand is an even number or odd number. If 
the input operand is an even number, the zero-stopping incrementer changes 
a least significant bit (LSB) to a binary "1". For an odd number, the 
zero-stopping incrementer searches for the first binary "0" beginning with the 
LSB, changes that binary "0" and all preceding binary "Os" into binary "1s". 
However, the zero-stopping incrementer occupies a large area of the 
microprocessor chip due to use of many static logic gates. 



1 



SUMMARY OF THE INVENTION 
[0006] An exemplary embodiment of the present invention provides a fast 
incrementer having a simple circuit for zero detection and a simple circuit with 
a MUX structure, which is capable of performing speedy calculation and 
occupies a small area of a microprocessor chip. 

[0007] An exemplary embodiment of the present invention also provides an 
increment method of the fast incrementer. 

[0008] Another exemplary embodiment of the present invention, provides an 
incrementer comprising a b-bit zero detection unit, a flag information 
generation unit, a b-bit increment unit, and an increment output unit. In one 
exemplary embodiment of the present invention and in the following examples, 
b=4. 

[0009] In an exemplary embodiment a 4-bit zero detection unit groups every 
4 bits of an operand, starting from the least significant bit, determining 
whether each 4-bit group includes a first logic state, and outputs a second 
logic state as first logic state inclusion information for each 4-bit group if the 
4-bit group includes the first logic state. Alternatively the zero detection unit 
outputs the first logic state as first logic state inclusion information for each 
4-bit group if the 4-bit group does not include the first logic state. The flag 
information generation unit outputs flag information for each 4-bit group by 
generating the first logic state for the first group with the second logic state, 
starting from the LSB of the first logic state inclusion information for each 4-bit 
group, and for the following lower order groups, and generating the second 
logic state for higher order groups preceding the first group with the second 
logic state. The 4-bit increment unit receives the operand and performs an 
increment on each 4-bit group. The increment output unit performs a logical 
combination on the operand, the first logic state inclusion information for each 
4-bit group, the flag information for each 4-bit group, and the increment value 
for each 4-bit group. The increment output unit generates a whole increment 
value by outputting 4 bits of the first logic state for each 4-bit group, 4 bits of 
the operand for each 4-bit group, or 4 bits of the increment value for each 
4-bit group. 

[0010] In an exemplary embodiment the increment is performed in 
accordance with the following Boolean logic expressions. 
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IFIN<0> and IN<1> = "1", 

(IN+1)<3:2> = INc<3:2>, 

(IN+1)<1:0> = "00" 
IFIN<0> and IN<1> = "0", 

(IN+1)<3:2> = IN<3:2>. 

(IN+1)<1:0> = INc<1:0>. 
where IN represents the operand, IN+1 represents the increment value, 
INc represents a newly defined increment value, "0" represents the first logic 
state, and "1" represents the second logic state, and 
INc<0> = ~IN<0> 
INc<1> = IN<0> OR IN<1> 
INc<2> = ~INc<2> 
INc<3> = IN<2> OR IN<3>, 

where IN represents the operand and INc represents a newly defined 
increment value. 

[0011] In an exemplary embodiment the logical combination is performed 
in accordance with the following Boolean expression, 

IF ZD = "0" and OA = "0", lO =."0000", 

IF ZD = "1" and OA = "OMO = IN+1 , 

IF OA = "1 " where ZD is any value, lO = IN, 

where ZD represents the first logic state Inclusion information for each 
4-bit group, OA represents the flag information for each 4-bit group, lO 
represents the whole increment value for each 4-bit group, IN represents the 
operand, IN+1 represents the increment value, "0" represents the first logic 
sate, and "1" represents the second logic state. 

[0012] In an exemplary embodiment the incrementer operates when the 
4-bit zero detection unit^ the flag information generation unit, the 4-bit 
increment unit, and the increment output unit are activated in response to a 
clock signal. When the clock signal is inactivated, respective input nodes of 
the output buffers of the 4-bit zero detection unit, the flag information 
generation unit, the 4-bit increment unit, and the increment output unit are 
precharged to a precharging voltage. An inverter for inverting the 
precharging voltage and a PMOSFET for supplying the precharging voltage to 
the input end of the inverter in response to the output of the inverter are used 
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as the output buffers. The output of the inverter is inverted to the second 
logic state when the clock signal is activated and a plurality of NMOSFETs, 
connected in series between the input nodes of the output buffers and a 
ground voltage, are activated. 

[0013] Another exemplary embodiment of the present invention, there is 
provided an increment method of an Incrementer. The increment method 
comprises grouping every 4 bits of an operand starting from the least 
significant bit, determining whether a first logic state is included in each 4-bit 
group, and outputting first logic state inclusion information for each 4-bit group 
as a second logic state if the first logic state is included and as the first logic 
state if the first logic state is not included. The increment method, outputs 
flag information for each 4-bit group by generating the first logic state for the 
first group with the second logic state, starting from the LSB of the first logic 
state inclusion information for each 4-bit group, and for the following lower 
order groups, and generating the second logic state for higher order groups 
preceding the first group with the second logic state. The increment method 
receives the operand and performs an increment on each 4-bit group, and 
performs a logical combination on the operand, the first logic state inclusion 
information for each 4-bit group, the flag information for each 4-bit group, and 
the increment value for each 4-bit group, and generates a whole increment 
value by outputting 4 bits of the first logic state for each 4-bit group, 4 bits of 
the operand for each 4-bit group, or 4 bits of the increment value for each 
4-bit group. 

BRIEF DESCRIPTION OF THE DRAWINGS 
[0014] The above features of embodiments of the present invention will 
become more apparent from the detailed description and accompanying 
drawings, wherein: 

[0015] FIG. 1 a block diagram of an incrementer according to an an 
exemplary embodiment of the present invention; 

[0016] FIG. 2 is a detailed circuit diagram of a 4-bit zero detection unit of 
FIG. 1 in an exemplary embodiment of the present invention; 
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[0017] FIGS. 3A and 3B are detailed circuit diagrams of a flag Information 
generation unit of FIG. 1 in an exemplary embodiment of the present 
invention; 

[0018] FIGS. 4A and 4B are detailed circuit diagrams of a 4-bit increment 
unit of FIG.1 in an exemplary embodiment of the present invention; and 
[0019] FIG. 5 is a detailed circuit diagram of an increment output unit of FIG. 
1 in an exemplary embodiment of the present invention. 

DETAILED DESCRIPTION OF EXEMPLARY EMBODIMENTS OF THE 

INVENTION 

[0020] The following description of the exemplary embodiment(s) is merely 
exemplary in nature and is in no way intended to limit the invention, its 
application, or uses. 

[0021] An exemplary embodiment of present invention will now be 

described more fully with reference to the accompanying drawings, in which 

an exemplary embodiment of the present invention is shown. 

[0022] FI(G. 1 a block diagram of an incrementer according to an exemplary 

embodiment of the present invention, where b-bit is 4-bit. 

[0023] Referring to FIG. 1, the incrementer includes a 4-bit zero detection 

unit 110, a flag information generation unit 120, a 4-bit increment unit 130, 

and an increment output unit 140. 

[0024] The 4-bit zero detection unit 110 groups every 4-bits of an input 
operand IN, starting from the least significant bit (LSB), and determines 
whether each 4-bit group includes a logic "0", i.e., a first logic state (logic low). 
If a 4-bit group includes the first logic state, the 4-bit zero detection unit 110 
generates a logic "1", i.e., a second logic state (logic high) first logic state 
inclusion information ZD for 4-bit group. If a 4-bit group does not include the 
first logic state, the 4-bit zero detection unit 110 outputs the first logic state as 
first logic state inclusion information ZD for each 4-bit group. 
[0025] The operand IN is generally composed of 32 bits or 64 bits in 
microprocessor calculations but may be composed of any number of 2*^ bits 
where N is an integer. The incrementer according to exemplary 
embodiments of the present invention can process any number of bits. 
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however for the following examples, the operand IN is assumed to be 
composed of 32 bits. 

[0026] If the 32-bit operand IN is divided into eight 4-bit groups, the first 
logic state inclusion information ZD for each 4-bit group, output from the 4-bit 
zero detection unit 110, is composed of 1 bit, and thus, a total of 8 bits of first 
logic state inclusion information ZD is generated. For a 4-bit group with a 
logic "0", the first logic state inclusion information ZD is output as a logic "1". 
For a 4-bit group with a logic "1", the first logic state inclusion information ZD 
is output as a logic "0". In other embodiments of the present invention the 
operand can be divided into different b-bit groups. For example if the 
operand is divided into six 6-bit groups, the inclusion information ZD can be 1 
bit, and thus a total of 6 bits of first logic state inclusion information ZD is 
generated. Other embodiments in accordance with the present invention can 
used various bit sizes for the operand and the logic state inclusion information 
ZD. 

[0027] In Example 1, in an exemplary embodiment of the present invention, 
when the 4-bit zero detection unit 110 groups every 4-bits of the operand IN, 
starting from the least significant bit (LSB), 4-bit groups with ZD<6> or ZD<3> 
have a logic "0". Thus, ZD<6> and ZD<3> are output as logic "Is", and other 
first logic state inclusion information ZD, i.e., ZD<7>, ZD<5>, ZD<4>, ZD<2>, 
ZD<1>, and ZD<0>, are output as logic "Os". 
[Example 1] 

Operand: 1111 0000 1111 1111 1011 1111 1111^ 1111 

Whole Increment value: 1111 0000 1111 1111 1 1 00 0000 0000 0000 
CA<7:1 >: CA<7> CA<6> CA<5> CA<4> CA<3> CA<2> CA<1 > 

ZD<7:0>: ZD<7> ZD<6> ZD<5> ZD<4> ZD<3> ZD<2> ZD<1 > ZD<0> 

[0028] The flag information generation unit 120 outputs flag information OA 
for each 4-bit group by generating the first logic state for the first group with 
the first logic state, starting from the LSB of the first logic state inclusion 
information ZD for each 4-bit group, and for the following lower order groups, 
and generating the second logic state for higher order groups preceding the 
first group with the first logic state. 

[0029] If the 32-bit operand IN is divided into eight 4-bit groups, the flag 
information OA for each 4-bit group is composed of 1 bit, and thus, a total of 8 
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bits of flag information CA is generated. The flag information CA is 
composed of the first logic state or the second logic state. The flag 
information CA of the first group, having the second logic state as the first 
logic state inclusion information ZD, starting from the LSB, i.e., the 4-bit group 
with ZD<3>, and the flag information CA values of the lower order 4-bit groups 
following the 4-bit group with ZD<3>, are logic "Os". The flag information CA 
values of the higher order 4-bit groups preceding the 4-bit group with ZD<3> 
are logic "Is". Particularly, CA<0> is not needed because CA<0> is a logic 
"0" at all times. Although the examples discussed use a 32-bit operand IN, 
the scope of the present Invention Is not limited to a particular size of the 
operand IN. * 

[0030] In Example 1 , in an exemplary embodiment of the present invention, 
the 4-bit group with ZD<6> or ZD<3> has a logic "0", and thus, ZD<6> and 
ZD<3> are logic "Is". Therefore, the flag information CA for the 4-bit group 
with ZD<3> and the lower order 4-bit groups following the 4-bit group with 
ZD<3> are output as logic "Os". Also, the flag information CA for the higher 
order 4-bit groups preceding the 4-bit group with ZD<3> are output as logic 
"Is". In other words, CA<3>, CA<2>, and CA<1> are logic "Os", and CA<7>. 
CA<6>, CA<5>, and CA<4> are logic "1 s". 

[0031] The 4-bit increment unit 130 receives the operand IN, perforrms an 
increment on each 4-bit group, and outputs an increment value ADD for each 
4-blt group to the Increment output unit 140. 

[0032] The increment value ADD is output in accordance with the following 
Boolean logic expressions. 

IFIN<0> and IN<1> = "1", 
(IN+1)<3:2> = INc<3:2>, 
(IN+1)<1:0> = "GO" 
IFIN<0>andlN<1> = "0", 
(IN+1)<3:2> = IN<3:2>. 

(IN+1)<1:0> = INc<1:0> (1), 

where. IN represents the operand, IN+1 represents the increment value 

ADD, INc represents a newly defined increment value, "0" represents the first 

logic state, and "1 " represents the second logic state. 
INc<0> = ~IN<0> 
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INc<1> = IN<0>OR IN<1> 
INc<2> = ~INc<2> 

INc<3> = IN<2> OR IN<3> 

(2). 

where IN represents the operand and INc represents a newly defined 
IhGrement value. 

[0033] The increment output unit 140 performs a logic combination on the 
operand IN, the first logic state Inclusion information ZD for each 4-bit group, 
the flag information CA for each 4-bit group, and the Increment value ADD for 
each 4-bit group, and outputs a whole increment value lO composed of 4-bits 
of the first logic state for each 4-bit group, the 4-bit operand IN for each 4-bit 
group, or the 4-bit increment value ADD for each 4-bit group. 
[0034] The logic combination is performed in accordance with the 
following Boolean logic expression. 

IF ZD = "0" and CA = "0", lO = "0000", 

IFZD = "1"andCA = "0", IO = IN+1, 

IF CA = "1 " where ZD is any value, ID = IN 

(3), 

where ZD represents the first logic state inclusion information ZD for 
each 4-bit group, CA represents the flag information for each 4-bit group, lO 
represents the whole increment value for each 4-bit group, IN represents the 
operand, IN+1 represents the increment value ADD, "0" represents the first 
logic sate, and "1" represents the second logic state. 

[0035] Back to Example 1 , the 4-bit group with ZD<3> is increased by 1 , 
and thus, the whole increment value lO is generated as "1111 0000 1111 
1111 1100 0000 0000 0000". In an exemplary embodiment of the present 
invention the incrementer according to the present invention has been shown 
to operate at 200 pico/sec or less. In this embodiment, the operational 
frequency of an entire system is expected to be 10GHz or more. 
[0036] Hereinafter, the, operation of the incrementer with respect to ah 
exemplary embodiment of the present invention will be described in detail with 
reference to FIGS. 2 through 5. 

[0037] FIG. 2 is a detailed circuit diagram of the 4-bit zero detection unit 110 
of FIG. 1 in an exemplary embodiment of the present invention. 
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[0038] Referring to FIG. 2, when a clock signal CLK Is inactivated, i.e., the 
first logic state, input nodes of an inverter INV21 and a PMOSFET P2 are 
precharged to a precharging voltage VDD by a PMOSFET PI . The inverter 
INV21 and the PMOSFET P2 function as output buffers. The inverter INV21 
inverts the precharging voltage VDD, and the PMOSFET P2 supplies the 
precharging voltage VDD to an input end of the inverter INV21 in response to 
the output of the inverter INV21 . When the clock signal CLK is activated, i.e., 
the second logic state, and all pairs of NMOSFETs, e.g., N1 and N2, and N3 
and N4, etc., connected in series between the output nodes of the PMOSFET 
P2 and the inverter INV21 and a ground voltage, are activated, the output of 
the inverter INV21 Is converted into the second logic state. NIN<0> through 
NIN<3> are 4-bit inverted signals, belonging to a 4-bit group among eight 4-bit 
groups constituting the 32-bit operand IN. Each 4-bit group needs the 4-bit 
zero detection unit 1 10 of FIG. 2. In alternative embodiments of the present 
invention IN can be of various bit size, and the group size can vary in relation 
to IN. 

[0039] The 4-bit zero detection unit 1 10 of FIG. 2 groups every 4 bits of the 
operand IN, starting from the LSB and determines whether each 4-bit group 
includes a logic "0", i.e.. the first logic state (logic low). If a 4-bit group 
includes the first logic state, the 4-bit zero detection unit 110 outputs a logic 
"1", I.e., the second logic state (logic high), as the first logic state inclusion 
inforrnation ZD for each 4-bit group. If a 4-bit group does not include the first 
logic state, the 4-bit zero detection unit 110 outputs the first logic state as the 
first logic state inclusion information ZD for each 4-bit group. 
[0040] FIGS. 3A and 3B are detailed circuit diagrams of the flag information 
generation unit 120 of FIG. 1 in an exemplary embodiment of the present 
invention. 

[0041] Referring to FIGS. 3A and 3B, output nodes of an inverter INV31 and 
a PMOSFET P32, i.e., a node ZZCA, are precharged to the precharging 
voltage VDD by a circuit 320 when the clock signal CLK input through a clock 
buffer 310 is inactivated, i.e., the first logic state. The Inverter INV31 and the 
PMOSFET P32 function as output buffers. The inverter INV31 Inverts the 
precharging voltage VDD. The PMOSFET P32 supplies the precharging 
voltage VDD to the input end of the inverter INV31, i.e., the node ZZCA, In 
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response to the output of the inverter INVSI. The output of the inverter 
INV31 is converted into the second logic state when the clock signal is 
activated, i.e., the second logic state, and a plurality of NMOSFETs 330, 
connected in series between the input terminal of the PMOSFET P32 and the 
inverter INV31, i.e., the node ZZCA, and a ground voltage, are activated. 
ZD<0> through ZD<6> represent the first logic state inclusion information ZD 
for each 4-bit group. Since the flag information CA<7> is a logic "0" if the 
first 4-bit group starting from the most significant bit (MSB) has a logic "0", 
ZD<7> is not needed for the increment output unit of FIG. 5 to generate the 
flag information CA for each 4-bit group. Besides, since CA<0> is a logic "0" 
at all times, CA<0> is not needed either. In alternative embodiments of the 
present invention CA<0> is used and/or ZD<7> is used. 
[0042] In other words, the flag information generation unit 120, shown in 
FIGS. 1, 3A, and 3B, outputs flag information CA for each 4-bit group by 
generating the first logic state for the first group with the second logic state, 
starting from the LSB of the first logic state inclusion information for each 4-bit 
group, and for the following lower order groups, and generating the second 
logic state for higher order groups preceding the first group with the second 
logic state. 

[0043] FIGS. 4A and 4B are detailed circuit diagrams of the 4-bit increment 
unit 130 of FIG.1 in an exemplary embodiment of the present invention. 
[0044] Referring to FIGS. 4A and 4B, the 4-bit increment unit 130 of FIG. 1 
includes increment circuits 420 through 450 for 4 bits. When the clock signal 
CLK input through a clock buffer 410 is inactivated, i.e., the first logic state, 
respective input nodes of each pair of an inverter and a PMOSEFT, e.g., an 
inverter INV41 and a PMOSFET PI 2, are precharged to the precharging 
voltage VDD by a circuit P11. The inverter and the PMOSEFT function as 
output buffers. Each inverter INV41, INV42, INV43, or INV44 inverts the 
precharging voltage VDD, and each PMOSFET PI 2, PI 4, PI 6, and PI 8 
supplies the precharging voltage VDD to the input end of each PMOSFET 
according to the output of a paired inverter. The output of the paired inverter 
is converted into the second logic state when the clock signal CLK is activated, 
i.e., the second logic state, and NMOSFETs N11, N12, N13, N14, N16, N17. 
N20, and N21, connected in series between the input ends of the PMOSFET 



10 



and the inverter and a ground voltage, are activated. IN<0> through IN<3> 
represent 4-bit signals belonging to one 4-bit group of eight 4-bit groups of the 
32-bit operand IN. NIN<0> through NIN<2> represent inverted signals of 
IN<0> through IN<3>, Each 4-bit group can use the 4-bit increment unit 130 
of FIGS. 4A and 4B. 

[0045] The 4-bit increment unit 130 of FIGS. 4A and 4B receives the 
operand IN and performs an increment on each 4-bit group in accordance 
with Boolean logic expressions 1 and 2. Boolean logic expression 1 allows 
the 4-bit increment unit 130 to determine whether 2 bits of each 4-bit group, 
starting from the USB, include a logic "0" and defines the increment value 
ADD for each bit of each 4-bit group based on the result of the determination. 
Boolean logic expression 2 defines a method of obtaining the increment value 
ADD and expresses an inverted value using 

[0046] For example, if 2 bits of a 4-bit group, starting from the LSB, include 
a logic "0", the 4-bit increment unit 130 outputs the higher order 2 bits of the 
increment value ADD as the higher order 2 bits of the 4-bit group and outputs 
the lower order 2 bits of the increment value ADD as the newly defined 
increment value in accordance with Boolean logic expression 2. If 2 bits of a 
4-bit group, starting from the LSB, do not include a logic "0", the 4-bit 
increment unit 130 outputs the higher order 2 bits of the increment value ADD 
as the newly defined increment value in accordance with Boolean logic 
expression 2 and outputs the lower order 2 bits of the increment value ADD 
as "00". 

[0047] FIG. 5 is a detailed circuit diagram of the increment output unit 140 
of FIG. 1 in an exemplary embodiment of the present invention. 
[0048] Referring to FIG. 5, when the clock signal CLK input through an 
output buffer 510 is inactivated, i.e., the first logic state, the input nodes of an 
inverter INV51 and a PMOSFET P52 are precharged to the precharging 
voltage VDD by a circuit P51. The inverter INV51 and the PMOSFET P52 
function as output buffers. The inverter INV51 inverts the precharging 
voltage VDD. The PMOSFET P52 supplies the precharging voltage VDD to 
the input end of the inverter INV51 in response to the output of the inverter 
INV51 . The output of the inverter INV51 is inverted to the second logic state 
when the clock signal CLK is activated, i.e., the second logic state, and 
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NMOSFETs N51 through N54, connected in series between output ends of 
the PMOSFET P52 and the inverter INV51 and the ground voltage, are 
activated. NCA represents an inverting signal of the flag information CA. 
The increment output unit 140 of FIGs. 1 and 5 can be used for each bit of 
the 32-bit operand IN. NCA, CA, and ZD can be composed of 4 bits, 
respectively. IN and ADD correspond with each other for each_bit and are 
each composed of 32 bits. 

[0049] More specifically, the increment output unit 140 of FIGs. 1 and 5 
perform a logic combination on the operand IN, the first logic state inclusion 
information ZD for each 4-bit group, the flag information CA for each 4-bit 
group, and the increment value ADD for each 4-bit group, and outputs the 
whole increment value ID for each 4-bit group as 4 bits of the first logic states 
("0000" of Boolean expression 3) for each 4-bit group, 4 bits of the operand IN 
("IN" of Boolean expression 3) for each 4-bit group, or 4 bits of the increment 
value ADD ("IN+1" of Boolean expression 3) for each 4-bit group. 
[0050] According to the incrementer of an exemplary embodiment of the 
present invention, the 4-bit zero detection unit 110 groups every 4 bits of the 
32-bit operand IN, starting from the LSB, and determines whether each 4-bit 
group includes the first logic state. If a 4-bit group includes the first logic 
state, the 4-bit zero detection unit 1 1 0 outputs the second logic state as the 
first logic state inclusion information ZD for the 4-bit group. If a 4-bit group 
does not include the first logic state, the 4-bit zero detection unit 110 outputs 
the first logic state as the first logic state inclusion information ZD for each 
4-bit group. The flag information generation unit 120 outputs the flag 
information CA for each 4-bit group by generating the first logic state for the 
first group with the second logic state, starting from the LSB of the first logic 
state inclusion information for each 4-bit group, and for the following lower 
order groups, and generating the second logic state for higher order groups 
preceding the first group with the second logic state. The 4-bit increment unit 
130 receives the operand IN and performs the increment on each 4-bit group 
in accordance with Boolean expressions 1 and 2. In other words, the 4-bit 
increment unit 130 performs a logical combination on the operand IN, the 
first logic state inclusion information ZD for each 4-bit group, the flag 
information CA for each 4-bit group, and the increment value ADD, in 
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accordance with Boolean expression 3, and outputs the whole increment 
value lO as 4 bits of the first logic states, 4 bits of the operand IN, or 4 bits of 
the increment value ADD. 

[0051] As described above, the incrementer according to exemplary 
embodiments of the present invention can perform speedy calculations and 
occupy small areas of a microprocessor chip, using a simple circuit for zero 
detection and a simple circuit with a MUX structure. 

[0052] While the present invention has been particularly shown and 
described with reference to exemplary embodiments thereof, it will be 
understood by those of ordinary skill in the art that various changes in form 
and details may be made therein without departing from the spirit and scope 
of embodiments of the present invention as defined by the following claims 
and their equivalents. 
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